//import java.util.ArrayList;
//import java.util.Collections;
//import java.util.List;
//import java.util.Scanner;
//
//public class Main {
//    static int re = 10000000;
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        int m = sc.nextInt();
//        int n = sc.nextInt();
//        List<Integer> list=  new ArrayList<>();
//        for (int i = 0; i < n; i++) {
//            int t1 = sc.nextInt();
//            int t2 = sc.nextInt();
//            for (int j = 0; j < t2; j++) {
//                list.add(t1);
//            }
//        }
//        list.sort(((o1, o2) -> o2 - o1));
//        dfs(list,0,m,0);
//        if (re==10000000)
//            System.out.println(" > < ");
//        else
//            System.out.println(re);
//    }
//    static void dfs(List<Integer> list,int at,int m,int num){
//        if (m==0){
//            re = Math.min(re,num);
//            return;
//        }
//        if (num>re)
//            return;
//        if (m<0){
//            return;
//        }
//        for (int i = 0; i < list.size(); i++) {
//            if (m>=list.get(i)&&list.get(i)!=0){
//                int t = list.get(i);
//                list.set(i,0);
//                dfs(list,i,m-t,num+1);
//                list.set(i,t);
//            }
//        }
//    }
//}
